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© Extended error protected communication system. 

© An extended consumer communication system uses a signal that is error protected by a block code. The 
generator polynomial is 

G n (x) = goto - g n (x) 

which is factorizable, and each of the factors implement a linear and systematic code. Generally, each of the 
factors adds redundancy and raises the level of error protection. In this way, redundancy that is associated to a 
later term of the sequence occupies code positions that are protected by at least one earlier term .n the 
sequence and may in consequence be used for positioning data that is protected by such earl.er term, upon 
surrender of such higher protection level. 
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FIELD OF THE INVENTION 

The invention relates to a transmitter-receiver communication system using an extended communication 
signal encoded according to a digital encoding standard and comprising data that is covered by an error 
protection block code. Various systems are known that use such extended communication signal, such as 
the standards of Compact Disc for hifi audio, and the extended version thereof, CD-ROM, that offers a still 
higher degree of error protection for sensitive data. At present, also television signals are being standard- 
ized according to a bit-based format. Such standard often evolves through extended contacts between 
various manufacturers, governments, public bodies, and others. Besides standards for such consumer 
communications, also for professional communications standards have come into being, de jure or de facto. 
Generally, the format has user bits and control bits, but this is not a prerequisite. The term -extended- 
indicates that the system allows for communicating more information than the minimum, thereby allowing 
additional physical, logical, or notional channel capability. Physical means additional data, such that the user 
would experience a higher throughput. Logical means that additional data is transferred that borrows its 
relevance from the main data, such as a time indication that could be made accessible to the user or be 
used for enabling easier random access when the data is stored in a memory. Notional means that the 
functionality of the additional data is transparent to the user, such as when it would allow the system an 
improved functionality. Various other possibilities exist. 

The data content of the user bits is unpredictable, their prescribed minimum amount is given, and in 
consequence, their existence is taken for granted. 

Often, the extension bits are used on a systems level, to signal at the receiver side certain general 
properties of the signal organization. Such properties, without any limitation in the following recitation, may 
relate to the coding format of the associated user information, additional user information that may be 
added to the main user information according to discretion, frame numbering or time indication, or 
information that is self-referencing to the control information proper. Now often, at the first instance of 
setting up a new standard for the communication signal, supra, various ones of the control bits are left 
undefined but kept in reserve for possible later definition. Also, the need has emerged for error protection of 
the control bits or other extension bits against burst and/or random errors. By itself, error protection block 
codes are well known. Now, for the protection of the extension bits, certain ones of which have been 
defined according to some standardization or assignation protocol, whereas others are not (yet) so defined, 
and in consequence, can from the level of the control be considered as dummy or spare bits, there are 
various different possibilities. A first possibility is to put all as yet undefined bits equal to zero and to have 
an error correction scheme cover both defined and undefined bits. However, the inventor has recognized 
that this amounts to throwing away transfer and error protection capability of the channel. Another aspect is 
to allow for a variable error correcting code (ECC) strategy to cope with known channel quality variations: 
the decoder should be allowed to decide which level of error protection to be applied. 



SUMMARY OF THE INVENTION 

Amongst other things, it is an object of the present invention to provide a unitary protection format for 
the actually defined control bits that offers an elevated protection level, while retaining space for later 
definable bits that would also have a particular error protection level which then would leave part of the error 
protection of the earlier defined bits operational. 

According to one of its aspects, the invention provides a communication system according to the 
preamble that is characterized in that (KENMERK CLAIM 1). Upon later usage of redundancy bits 
associated with later terms of the sequence for other purposes, the error protection offered by earlier terms 
of the sequence remains operational. Although n may have arbitrary integer values, at least 2 is 
advantageous: this means that two successive levels of protection may be surrendered. The format is 
furthermore self-contained, thereby not needing external indication on the effectively present level of 
protection: such external indication could itself be subject to errors. According to the invention, the structure 
of a code block itself would indicate whether it has a higher, or, alternatively, lower degree of error 
protection. The code as defined supra is not a concatenated code: upon decoding a concatenated code 
each decoding level is fully eveluated before the next level decoding can be undertaken. In this next level, 
the redundancy related to the preceding level is completely left out of consideration. According to the 
present invention, the codes used by necessity belong to a single mathematical class and no information 
outside the code block need be accessed to indicate the applicable protection level. 

Advantageously, said data is control data that is ancillary to user data in said signal that is not covered 
by said code. Often, the amount of user data is large with respect to the amount of control data. The user 
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data may be digital, such as teletext. It could even be analog signalization. such as a conventional television 
signal. The coding according to the invention is particularly advantageous when the amount of data is small. 
On the other hand, also large quantities of data may be protected by the codes according to the present 
invention. 

Advantageously, said code is a BCH-code. BCH-codes have a well established theory both on their 
generation as well as on their decoding. The hierarchical character of the present code lends then a 
particular character. Advantageously, the code is binary, which is used in the embodiment hereinafter. On 
the other hand, multi-bit symbols could be used, such as Reed-Solomon codes. The choice could be made 
on the basis of a fault model. For random bit errors the binary codes are preferred. 

Advantageously, the factors g 0 (x), ... g n (x) are minimal polynomials. Minimal polynomials are those that 
have minimal degree for attaining a particular distance as given by the lowest degree of the polynomial that 
contains the intended power of a. This also results in a minimum amount of redundancy. On the other hand, 
in certain situations decoding is easier for a non-minimal polynomial. 

Advantageously, each generator polynomial Gj(x), wherein j £ 2 defines a number of equally spaced 
zeroes of G n (x). The zeroes may be consecutive zeroes, alternatively, their spacing could be uniform by 
two, three, or more positions. This leaves the index of the minimal polynomials open. By itself, such uniform 
structure is easier to decode and also better accessible to coding theory (and thus easier to predict as to its 
effective protectivity). 

Advantageously, for minimal binary BCH-codes, the generator polynomial is 

G n (x) = mi (x) * m 3 (x) ... * m 2n+1 (x) 

and each polynomial G 2j+ i(x) allowing to correct an additional error over such error correction as realizable 
through G 2j -i(x), provided that m 2 j+i(x) introduces an additional zero into the generator polynomial G 2j+ i(x). 
It has been found that it is advantageous that stepping up the level of protection should mean increasing the 
level of correctability. The first term may well relate to a CRC-code. These are well-known and easy to 
implement. It should be noted that in this particular generator polynomial, the zero covered by m 9 (x) is also 
covered by m 3 (x), so that the former would not increase the distance of the code. The same applies to 
even-numbered minimal polynomials. 

Advantageously, the code is based upon a generator polynomial 

G„(x) = (x-1) k *G„(x) 

wherein k £ n + 1, and each of said k factors (x-1) being co-encoded with an exclusive one of said factors, 
starting with the first (n = 0). Combining factor mi(x) with a factor (x-1) increases the distance of these 
paired factors. The combination of further higher-numbered factors with the same factor (x-1) does not 
increase the distance per se, but still enhances the capacity for correcting burst errors in a binary code. 

In particular, the signal may be a broadcast signal for digital television. A favourite line is first half No. 
23 in the PALPLUS format for positioning the extended consumer communication signal in question. It 
should be noted that the standardization question as touched supra is especially in consumer systems a hot 
item: upgrading system capability should not instantaneously require new user terminals. 

The invention also relates to a method of encoding an extended communication signal as defined 
earlier. 

The invention also relates to a decoder for decoding such extended communication signal, in particular 
being arranged for generating either an O.K. signal upon completion of a correction operation, or an 
-unfeasible- signal under control of either an uncorrectable error for the decoder in question detected, or an 
error outside the correctable range of the code received. This set-up is advantageous in various aspects. 
The decoder correctly signals that it cannot handle the error pattern. The problem then may reside either in 
a code having too small a distance, or in a decoder that has insufficient capability. Of course both cases 
may occur simultaneously. The decoder need not know in advance the distance of a code received, and in 
fact, may receive intermixed codes that have non-uniform distances. 

Various further advantageous aspects are recited in dependent Claims. 

BRIEF DESCRIPTION OF THE FIGURES 

The invention will be explained more in detail hereinafter with respect to a non-limitative embodiment 
which is described with respect to Figures and Tables that show, respectively: 
Table 1 minimal polynomials; 
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Table 2 nested BCH-codes with primitive block length 127; 
Table 3 probability of undetected error for bursts; 
Table 4 estimation of minimum weight code words; 
Table 5 probability of error for random errors; 
Figure 1 configurations of various code words; 
Figure 2 an overall block diagram of the system; 
Figure 3 a flow chart of the decoding operations. 

TREATISE ON THE CODING ASPECTS OF THE INVENTION 

Various error protecting codes like CRC's (cyclic redundancy checks), Hamming codes and also many 
multiple error correcting codes can be described as BCH codes. Generally, however, the invention is 
applicable to such codes that have a factorable polynomial. As always, the effective choice among the 
gamut of codes is made as based on arguments relating to fault model, size of the block, required level of 
error protection and ease of the decoding. Now, in the remainder, a code word (a string of bits) of length n 
is represented as a polynomial in the indeterminate quantity x, i.e., 

n-l 
1=0 

where q e {0,1}. Hence the power i of x j serves as a position indicator of bit Cj. Likewise a received word 
(possibly containing errors) is represented as r(x). The specific example discussed hereinafter relates to 
binary BCH-codes. However, the invention just as well applies to non-binary BCH-codes such as Reed- 
Solomon codes and even to non-BCH-codes. 

BCH codes are cyclic codes and they are characterized by the fact that each code word c(x) is a 
multiple of a generator polynomial g(x). This fact is used for encoding and decoding BCH codes. For 
instance, in checking a CRC, the received word r(x) is fed through a feedback shift register, which in 
mathematical terms is equivalent to dividing (in the Galois Field GF(2)) the received word by the polynomial 
that is represented by the feedback connections of the feedback shift register. If the remainder is zero 
(CRC = OK), the received word is a multiple of g(x): 

r(x) mod g(x) = 0, 

i.e., the received word belongs to the code. If the remainder is not zero, an error is detected. Depending on 
the properties of the code, errors can be corrected by applying mathematical operations on this remainder. 
The error detecting and correcting properties are determined by the factors of the generator polynomial, 
i.e., in our case 

g(x) = m 0 (x)mi(x)m 3 (x)..., 

where each factor rrii(x) is itself a polynomial. The factors itself may be minimal and thus have the lowest 
amount of redundancy that is commensurate with the intended distance of the code. The factors may be 
irreducible or may itself be a product of irreducible polynomials. Now, a particular factor may be m 0 (x) = (x 
+ 1), which corresponds to a single overall parity check if c(x) is divisible by (x + 1). Polynomial g(x) can 
have multiple factors, whereby the error correcting capability generally increases if more factors are 
included. 

An exemplary CRC-8 is defined by: 
g(x) = g*(x) = (x + 1)mi(x), 

where mi(x) is a degree seven primitive polynomial over GF(2). Hence, the degree of g*(x) equals eight and 
is equal to the number of parity bits. BCH theory shows that the minimum distance d of this code C* equals 
four, provided that the code word length does not exceed 127. We indicate the distance of the generated 
code by the subscript of C and the subscript of its generator polynomial g. The code C* generated by g 4 - 
(x) detects any error pattern of weight less than or equal to three. It may alternatively correct a single error 
and detect simultaneously all double errors. 
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If we add m 3 (x) of degree seven to q*(x). we get a code (k generated by 
gs(x) = m 3 (x)g*(x). 

5 which is a subcode of the code generated by g*<x). i.e., the code words belonging to Cs are a subset of the 
code words belonging to C 4 . The error correcting capability increases to two bits error correction or five bits 
error detection, again provided that the code word length does not exceed 127. The addition of m 3 (x) to the 
generator polynomial means that seven more parities must be stored, i.e., Cs has 15 parity bits. An 
alternative possibility is: 



70 



g's(x) = (x + 1)m 3 (x)g4(x). 



which needs 16 parity bits and has two coinciding zeroes at x = -1. Note that for a BCH-code defined over a 
filed of characteristic 2, the factors (x-1) and (x + 1) are identical. Likewise, we can construct codes C 8 and 
75 C10, generated by 

ga(x) = m 5 (x)g 6 (x) (1) 

gio(x) = m 7 (x)g 8 (x), (2) 

20 

having respectively 22 and 29 parity bits. The relationships between the nested codes are given by 
C 4 o Cs => C 8 => C10 

25 In general a code C d) generated by g d (x), can correct t and detect simultaneously any number of e (e £ t) 
errors provided 

t + e < d. 

30 It should be noted that the balance between t and e in an actual situation is dependent on the required 
detection and miscorrection probabilities. Using the weight distribution of the codes involved, these can be 
calculated. 

In this respect, Figure 1 shows the format of 40 bit code words, of which the first one is constituted 
according to U, up to the last one that is constituted according to C10. Now, Figure 1A shows the 40 bit 

35 word consisting of 32 data bits D and 8 parity bits 20 of a CRC check code, the error protection capability 
thereof having been described earlier. The next Figure 1B shows the (k code, that has 7 additional parity 
bits 22 and 24 data bits D. Part 28 indicates the parity bits of the code C* and which in Figure 1B are also 
used to raise the level of error protection. A single bit 30 can be used for various objects. First, it can be 
data that is error protected at this level. Going to the next higher protection level may lead to a shift over 8 

40 bits of the boundary between data and parity, which is easy for calculation. At this higher level, bit 30 would 
then be a dummy bit. Another solution is a shift of the boundary over seven bits, which keeps as much data 
available as possible, but complicates calculations in an 8-bit processor. A third solution is to add another 
factor (x + 1) to the generator polynomial. This does not increase the distance of the code (double use of 
the same factor polynomial), but improves the error correction and detection capacity against burst errors. 

45 Figure 1C shows the format of a C8 code word that has the data at 16 bits, and an additional 7 bits parity. 
Figure 1D shows the format of a C10 code word. Using the three bits indicated by small crosses would 
increase the maximum available data to 11 bits at the most protected level, at the price of rather irregular 
processing requirements. Of course, the nesting organization according to the present invention may be 
done at other modularity steps, wherein the module preferably is a power of 2. Of course, the 40 bit code 

so word format is only one of many possibilities. 

DESCRIPTION OF THE HARDWARE 

Figure 2 is an overall block diagram of the system. Block 60 provides the user data. For television, it 
55 may for example comprise the picture itself, various synchronization signals and additions, such as teletext. 
In block 62, various particular data may be added, such as control data, along input 64. It is feasible that 
either these particular data, or all data are protected according the teachings of the present invention. There 
may be various different levels of error protection according to the present invention at any one time. In 



EP0 571 019 A2 

block 66 the actual error protection is provided, such as by matrix multiplication or other technique. In block 
68 any remaining operation for the transmission may be effected, such as conversion to channel bits and 
generally modulation with carrier frequencies and the like. After broadcast 70, block 72 recaptures the 
transmitted data through demodulation. Block 74 recognizes those fractions of the data that are error 

5 protected and effects error protection, as will be described hereinafter. In block 76, the control data is 
separated from the main stream according to arrow 78. In block 80, user data is rendered presentable to a 
user, such as by display, hard copy, or otherwise. 

Both at the encoding side and at the decoding side, all operations may be mapped on common 
hardware. At the decoding side, this may be standard hardware that is suitably programmed, such as an 8- 

w bit microcontroller. For volume manufacture, specially designed hardware may be used. 

DESCRIPTION OF THE DECODING PROCESS 

A particular advantage of this set of nested codes is, that a code Q can be decoded by the decoder of 

75 all codes C jf j ^ i, up to the distance of Cj. For example, if the actual code transmitted is generated by ge(x), 
we can still check the CRC-8, since a multiple of ge(x) certainly is a multiple of g*(x). The concept of nested 
codes allows a redefinition of bits and codes in a later stage without backward compatibility problems. We 
assume that initially when only a few information bits have been defined, for instance the code C10 is being 
used. If somewhere in the future more information bits are needed and channel conditions turn out to be 

20 favourable, we can change the transmitted code from C10 to Cs, thereby gaining seven or eight more 
information bits, of course with less error protection. In another later stage, we might change again from Cs 
to C 6 and once more from Cs to C*. each time gaining another seven or eight information bits. With Gt, we 
have reached the CRC-8, and we cannot reduce the number of parities anymore without severely 
compromising the reliability. Hence the CRC-8 can be used for all codes. 

25 The effective decoder chosen at the receiver side may be codetermined by cost considerations; in fact, 
often an independent selection is possible, which is given by way of example. For instance, one could opt 
for only checking the CRC-8, although code C10 is transmitted. Or one could build a decoder that corrects 
at most a single error while C10 is transmitted. 

In table 1 , we give a list of the required minimal polynomials for constructing the code. In table 2, we 

30 give a list of the nested codes, indicating for each code the number of parity symbols r, the distance d and 
the generator polynomial of the code. The generator polynomial is given by the powers of x that are present 
in g(x), i.e. 

x 8 + x 7 + x 5 + x 4 + x + 1 ^ 8,7,5,4,1 ,0 

35 

Since the receiver does not know the actual distance of the code, we have to define a decoding 
strategy. The decoding strategy results in about the same acceptable probabilities for undetected error as 
while using the CRC-8, but with greatly improved probabilities for correct reception in case the actually 
transmitted code has a higher distance. 
40 We present a possible decoding strategy in the form of a pseudo language. We presume that the 
generator polynomial g(x) is a product of minimal polynomials m 0 (x), mi(x) and an unknown number of 
other irreducible factors so that in each successive nested layer the designed distance increases by 2. 
Upon reception, we define the syndromes according to: 

45 Sj = r(x) mod mj(x), 

i.e., Sj is the remainder of dividing the received word r(x) by mj(x). Given a number of syndromes Sj, we can 
calculate the corresponding error pattern using the BCH decoding algorithm. The outcome of this algorithm 
is either an estimated error pattern with a corresponding Hamming weight t (which can be zero if there were 
so no errors at all), or an uncorrectable error pattern (algorithm fails). The decoding strategy can be seen as a 
tree with nodes and leaves. The nodes are labelled by the distance d that is considered by the decoder at 
that point. 



55 
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Begin (node 4) 
calculate S 0 
calculate 

estimate error pattern (test if S 0 and S t are zero) 

if t=0 

then OK, exit 
else (node 6) 
calculate S 3 

estimate error pattern (try single error correction) 

ift=l 

then correct, OK, exit 

else (node 8) 
calculate S 5 

estimate error pattern (try double error correction) 

if t=2 

then correct, OK, exit 
else (node 10) 
calculate S 7 

estimate error pattern (try triple error correction) 

if t=3 

then correct, OK, exit 
else ERROR, exit 

end 

qui, *» to outeome ERROR il to ™*»»dop. -ERROR. «he-eas to ynes free 
fo, a simple CRC-8 checker, to item • (node 8>- * cta^ea «• ,„ tte „„„„ . 

S, (up too^e ^gJ^^trtJ^i *- UP to P— • 

(node 8)- is changed into -ERRUH, exu , wnwo 

line, are deleted. Rlnrk _ 30 32 34, 36 calculate the syndromes as 

Figure 3 gives the above procedure m a flow predetermined numbers of errors 

^^^^^^^^^^ 

""U. oto, to, M e*P,ed. es ^^ZTT^T^^ 
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increase need not be uniform over the sequence of factors. One or two levels could be executed on-line, 
whereas higher protection could need recourse to a background processor. 

PERFORMANCE EVALUATION 

Hereinafter, the performance will evaluated for each of the above combinations of a code U...C10 and a 
decoder D4...D10, using the method described with respect to Figure 2, and looking to both random errors 
and burst errors: 
D4. : = t = 0 using So and Si 
Ds := up to t = 1 using So, Si and S3 
D 8 := up to t=2 using S 0 , Si, S3 and S5 
Di 0 := up to t = 3 using S 0 , Si, S 3 , S5 and S 7 

The performance is expressed as an uncorrected error rate p uncor (probability that a decoder cannot 
correct the received word) and an undetected error rate P undet (probability that the decoder wrongly corrects 
or does not detect an error pattern). The decoding strategy can be considered as a tree, where each node 
that is visited by decoder Dj has a separate contribution to the resulting p uncor and p undel of that particular 
decoder, depending on the probability of the decoder reaching that node and the conditional probabilities 
(conditioned on the decoder reaching that node) of the decisions taken at that node. 

For burst errors, we assume that the size of the burst is such that the syndrome can be considered as 
being random. The desired response of all decoders in all instances should be a detection of an 
uncorrectable error pattern. All other outcomes, in which a decoder (wrongly) accepts or corrects the 
received word, are defined an undetected error. Table 3 indicates the probability of such undetected errors 
for each possible code and decoder pair, given that a large burst has occurred, i.e., we present probabilities 
conditioned on the occurrence of a burst. The probability for undetected error of a sufficiently large burst 
does only depend on the decoding strategy and not on the code, since the received pattern is considered 
to be random. For a node, assuming r parity bits and estimating an error pattern of weight t, the contribution 
is given by 



4w * 2" r (?) 

i.e., the fraction of randomly chosen syndromes that correspond to a correctable error pattern given the first 
r syndrome bits. Table 3 is constructed using n = 64. Note that for a first order approximation 

Pundel 0) = Ap undei (node4) + Ap unde1 (node6) + Ap unde1 {nodeS) + Ap unde1 {nodeW). 

Likewise, the other entries can be calculated. 

Table 5 indicates for each possible code and decoder pair the first order approximation to the 
uncorrected and undetected error probability, assuming random bit errors with (small) bit error probability p. 
In order to evaluate the performance, we must distinguish between a number of node situations. 

The first node situation is where the code C d and the current decoding attempt are matched with 
respect to the distance d, i.e., the transmitted code has r parity bits and the decoder considers also r parity 
bits. This corresponds to the traditional way of evaluating the performance of a code. For a linear code C d 
having length n, minimum distance d and a number A(d) words of weight d, the probability of an 
uncorrected error assuming t error correction is (first order estimation) 



^Puncor * (til) P' +1 ' P < < I- 



Furthermore, the probability of an undetected error can be approximated by 
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A*W * A(d) (?) P*-' 
We assume that the weights are binomially distributed for weights larger than or equal to d, i.e.. 

A(d) * 2" r (3), 

where r is the number of parity bits of the code. Note that since x + 1 is a factor of g(x) for all codes , A(w)- 
Tfor odd w Assuming - 64. we obtain the a list of minimum weight code words as given .n table 4. 

^^dS* situation is. where the distance of the actual transmitted code ,s Marge, nan he 
distance consWered by the decoder at that node. i.e.. C d being transmitted has r panty b.ts wh He at he 
< bit are considered. In that case, the decoder is unaware of the extra constraints ron he 
code and it con iders only the zeroes of g(x) that correspond to the first r' parity b*. Hence the 
D frio'rmance on error correction and error detection is the same as if C d , corresponds , to parity bits 
wou^have b^^n ansmitted. Note that in case of an uncorrectab.e error pattern at a part-cular ^the 
neTnrfe will be visited with probability 1 - A Pundet . if that node has been .mplemented in the decoder. If 

^'toZ^rteLzto*, a decoder attempts to decode C d beyond its designed distance. The only 
nnrrlct outcome oT decoding attempts in such a situation should be a decoding failure, since a correctable 
^J^Z^Zt^oL^ in one of the foregoing node, The uncorrectable error rate ,s 
Xm^ bv CH since up to distance d. consistent results can be obtained by considenng the zeroes of 
T^Jr^ZZVLer, ^e decoder evaluates the received word in a nonexisting zero of he 
SSTSuKS ^ a random seven bit pattern (with a probability of 2- that it is cons.stent with a given 
prmr natterrrt if we assume that all code words are equally likely. 

nl It can Li.y be shown by counting argument, Consider for insta ™«»^™« £ 
which has 2- coset, Each coset corresponds to a particular syndrome. The syndrome 5 bits) may be 
wn.cn nas c fjfteen p occurs exact|y onc6i there is 

part,t.oned in So (1 bit). S, (7 bit) and b 3 </ dm).j> y ^ q{ ^ 

exactlv one coset for each value of S 3 and So - Si - 0. &mce me coue ^ 

Se ha^ng So = S, = 0. the code C* is partitioned in sets of equal size with respect to the value of S3, 
ance we as'sume that each codeword has the same likelihood of being transmitted and because the 
emulation of aTemainder is a linear operation, the uniform outcome of the remainder ,n a nonexistmg zero 

^ DrcodTattempts beyond the designed distance add nothing to the correcting <^*™»^™ 
do have a detrimental effect on Pundet . since a detected error might seem correctable after all. The 
■ contribution to p und e, at node d + 2 equals to a first order approximation 

A Pundet «2- 7 [A(d)(?)p*-'], 



45 



50 



55 



where t is the number of errors that the decoder tries to correct at node d + 2. Likewise, the contribution to 
p undet at node d + 4 in first order approximation is 

where t is the number of errors that the decoder tries to correct at node d + 2. 
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Claims 

1. A transmitter-receiver communication system using an extended communication signal encoded ac- 
cording to a digital encoding standard and comprising data that is covered by an error protection block 

5 code, characterized in that said block code is a self-contained and hierarchically nested code through 
the use of an associated generator polynomial that is factorizable as a series of factors: 

G n (x) = 9o(x) ... g n (x), 

io wherein said code is a linear code, wherein any generator polynomial of the sequence G 0 (x),...G n (x) 
defines a systematic code, and wherein any code generated by G j+1 (x) provides a higher protection 
level than the code generated by Gj(x) as far as both j and (j + 1) are in the interval [0,n], so that part 
of the redundancy information associated to a later term of the sequence occupies code positions that 
are protected as non-redundant information by at least one earlier term of the sequence and may in 

75 consequence be used for positioning data that is protected by such earlier term upon surrender of said 
higher protection level, said system allowing receiver-sided decoding as based on Gj(x) or G j+ i(x). 

2. A method of encoding an extended communication signal comprising the steps of furnishing destination 
data for said communication signal, encoding said data according to a digital encoding standard and 

20 said data at least in part being covered by an error protection block code, characterized in that said 
block code is a self-contained and hierarchically nested code through the use of an associated 
generator polynomial that is factorizable as a series of factors according to 

G n (x) = g 0 (x) ... g n (x), 

25 

wherein said code is a linear code, wherein any generator polynomial of the sequence G 0 (x)...G n (x) 
defines a systematic code, and wherein any code generated by G j+1 (x) provides a higher protection 
level than the code generated by Gj(x) as far as both j and (j + 1) are in the interval [0,n],so that 
redundancy information associated to a later term of the sequence occupies code positions that are 
30 protected as non-redundant information by at least one earlier term in the sequence and may in 
consequence be used for positioning data that is protected by such earlier term upon surrender of said 
higher protection level, said method allowing receiver-sided decoding as based on Gj(x) independent on 
the actual encoding through either Gj(x) or through a later term of the sequence. 

35 3. An encoder device for encoding an extended communication signal comprising receivign means for 
receiving destination data for said communication signal, encoding means fed by said receiving means 
for encoding said data according to a digital encoding standard and said data being at least in part 
covered by an error protection block code, characterized in that said block code is a self-contained and 
hierarchically nested code through the use of an associated generator polynomial that is factorizable as 

40 a series of factors according to 

G n (x) = g 0 (x) ... G n (x), 

wherein said code is a linear code, wherein any generator polynomial of the sequence g 0 (x).-.G n (x) 
45 defines a systematic code, and wherein any code generated by G j+1 (x) as far as both j and (j + 1) are 
in the interval [0,n], so that redundancy information associated to a later term of the sequence occupies 
code positions that are protected as non-redundant information by at least one earlier term in the 
sequence and may in consequence be used for positioning data that is protected by such earlier term 
upon surrender of said higher protection level, said device allowing receiver-sided decoding as bsed on 
so Gj(x) independent on the actual encoding through either Gj(x) or through a later term of the sequence. 

4. A decoder for decoding an extended communication signal encoded( according to a digital encoding 
standard and comprising data that is covered by an error protection block code, characterized in that 
for decoding said block code that is a self-contained and hierarchically nested code through the use of 
55 an associated generator polynomial that is factorizable as a series of factors according to: 



G„(x) = g D (x) ... g n (x), 
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Table 1: minimal polynomials 



m 0 (x) 


x+1 


m x (i) 


x 1 + x* + 1 


m 3 (i) 


x 1 + X° + Z S + X* + 1 


m 5 {x) 




m 7 (x) 





2: nested BCH codes with primitive blocklength = 127 
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c l0 


29 


10 


^,28,26,23,22,21,20,18,16,15,11.8.6.5.3.0 



Table 3: probability of undetected error for bursts 
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Table 4: minimum weight codewords 
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5: probability of error for random errors (first order) 
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